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Abstract of JP2002007364 
PROBLEM TO BE SOLVED: To improve the 
utilization efficiency of computer resources by 
reducing a scheduling error accompanying job 
execution in a parallel-computer system. 
SOLUTION: Jobs 41 and 42 inputted from a 
queuing system 32 to a processor element(PE) 
are moved to the other PE or frozen and written 
out to an external auxiliary storage device 23 by 
dynamic scheduling by a scheduler 31 . The 
scheduler 31 estimates the remaining execution 
time of the respective jobs and determines the 
job of a moving/freezing target in comparison 
with moving/ freezing costs. 
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f^0^3^(D||fT=lX HOf*— XJgrf&KU [3]— 

s> 3^n Huff zntztz, <Dnftmfflv>¥-t% 

SrTttSo NHcD^^O^ff^ra* t j (j = 

l N) fc-TSt, ^n6O¥i^{i^{cd;0 

jR&etlSo 

(3) 
(4) 

(5) 

w-irr*. 

[0 0 6 0] ^fZ»OgSJ|KfeJ:5j5«, 
/ Wy KNfB T o «, ^ 3 7<D**: U {£ffl«fCJt0IJ LT 

MM t tt^St,J:»)#A5n*. 

(6) 

fc <fc t> ififfil-T £ C £ #T* # S o 

(7) 

(2) SOT*^^eSOCexec»i:lt#«|A5nSo 
[0 0 6 1] 

(8) 

[0 0 6 4] ±jjSLfc«J;-5{Cs ->"3 70^7^>^f- 

* Ji , ^ y ^p B i i: o s (du mar 5«fiJt*nTv^ 0 

<DT\ A7 + >y(cgt5t-/^y Va7V>* 

* y ssrao^fcfifcfip-r §o 

[0065] (a) *j<fctf (b) offlatcfetts<eas«t 
Tfes„ ^cr\ n&mw]§zmsi&(DT-2xiiit}im 

£10 [byte/sec] fTZt. J*BKfi-T4=i 
XhCfreezet g-TSnXr-C defrost (4, ^ 

I 0 (9) 
g-TSnX Hi, MT'^x^nSo 

( 1 0) 

T-$>£o (9), (1 0) ^.(DaXh^m^XhtL 



(8) 
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[0 0 6 6] gjfc, ->* 3 7<D&ABS£iJfr6>gi(CB#IIS t # 

<fc&3 0 LfcAbt, Cexec- t < C freeze g:fcf£C ex 
ec- t < emigrate t^-SJ: -p &t§ £-(4, •^CQv's 7c7) 

•J >7"f4fTfr*a&^ 0 

[0 0 6 7] X h §1^(4, !g 3 J; tflg 4 PfB 

%o 0>J*(4\ (3) sCcOHfT^X h^rffl^T 

[00 6 8] m4mm(DX^^a.-V ysfCte, X^riy 

•y K«»#SfrrscfcT?, f X-rAafflOS»*ft*BISo 

( 1 ) Mlk(D i? a yiUff Bf ©£«-r- * * ->* 3 7* Hfr« 
I^LTf«LTJ5t, ffl*fcSSfr£ftfc|R|— S^a:/© 

(2) S^aroaWfi^lftoakf^^^h*, «ffcfcffc© 
^3 7©>(ty -9-^ X> S12B (c § * 

L o a d = (A 1 / P) ZM PEp 
CCT, jt0HS8&A 1 {4, ->X-rA(D^{C<i;D}^i6P> 
n£^ifcT*&*), I(4Pffl©P E(coi,">T©;i&fn£:S 

*ioad= (1/P) 2 (Load- A 

(4, **Uffiffl*KKI*3affi%S£«LT^3>b\ ftfc 
tJtc. C PU^f-^A^titSM^gSLTfe 

[0 0 7 1 ] m 1 2(4, iiScDcfcd&X^i-y 

A(4s ji^sfflWjf^ffi/- 1 (XT--y7°s i) . t^-rn 
S2) o i^-rnov ; 3yt)Si?7LTi^itn(4\ 

[0 0 7 2] ISfiE©B$SU*<X y i/- a. - ij > > h IC 

fcfjts-rntf, ^fc, s^a 7 , ©**y-tM'X7 lSrffl^ 

T, &P E©fiffi©#f${iI%It»L Uf7yS4) , 
fi#«iH^7' >X^5^fiJ^-T 5 Uf -y 7 S 
5) o f LT, ISWTv/^vxt^M, xy 
->*a-U y^£J|j&6L (Xf'yT'Se) „ i!?ft©Sffl«J 

[0 0 7 3] XT-y7*S 2(C*3^Ti/^-rn*^C0> 7 3 y# 
*?7Lfc^-&(4. f«SJXf7 4 ^©ftflS^T 
Sfc, X-r-yyS 3tCtJt,>TIl?5EC»B#^|^xy ->*a. 



( 3 ) &fffl$IHJ©ffiSr«IR i: V\ y HB*W*Jt« 

5->*3 7*{coi^T(4, SIEB£frb&l^o 
( 4 ) SBHH^ff fc>& i v >*a7*A , £|[LTl(' 1 5 ft 
Wfc-D^Ttt, X^v^a-U >>X*©Pg(C^X? LT*5 
< = 

[0 0 6 9] dcOX^v-'i-U^^, 09*.fcf\ WTO 

(1) 5/*7\MWpP E©aWfcJ:t), P Ejg/jgjb^ 

( 2 ) P E ©fiffi:Ki»*I£« U PE |IBt»*flrttiH*i«7 r 

(3) -£©-C> -r"2»J&gftj£U S^WfcX 
(2) ©ft##cS2©i£*g(4, (3) OYy?-/^;^^ 

[0 0 7 0] p#gOPE©^tiJ«ffli^M PEp t 
TSt, Pt©P Efrf,S:5->Xf AO^fttL o a 
df4, ^SCT^itenSo 

(1 1) 

To cOLoad^ffl^T, # P E ©£ffi©#ttffi d 

load«> ^t*o*i6^n5o 

1 M PEp ) 2 (12) 

s 5tctj^Tft^cDM^>xA^nrv^^f4, xy 

[0 0 7 4] m 1 3(4, 0 1 2<D7.tv-?S 6 TfT^n 
§X^r> ? a.->;>^J!lIi(D7n— ft-hT'S5„ X^ 

Tl/>5^3y**, «TO«5t«^-ey-h-r* (Xf7 
7°S1 Do 

(1) mftm (SR3&*) ©afv^jdtcy-h 

(2) **';-9-^X£>**^«Hfc:v-r- 

^(c, ya^flfflf-^eifre, PE±(csiaa^ 

n/c~>* 3 7**#tySIEBUX h 8 1 5rMt§ Ut7 

7°s i 2) „ ^(c, §->' 3 7©^ ; e';^X7 k 
a y <omn mmmm 72, 3 mnn 3 x h mm 7 
3, n»M«jiati»itof*-*xm^itfl67 4, 45* 

fcStS73ri(i:J:f3, *^3^oat)i^H**«L, 
^Xh*5Ri65 (Xx-yy^S 1 3) o fit, £S9B#IMi 

[0 0 7 5] C^LT, SEl'JXh 8 1 {CS£|$nfc 
^'3^ g»L^->' 3 7*8 2 < ii3?^"3 7-8 3, ^ 
iny-3 7-8 4, feAtfiSmyaT-S 5(C^Sg? 
ft-5o If->*3 78 3a, #ilLTfe, L'S: 

<TtJ:l^>*3y-(cWlSL, ^^^3^8 5(4, -y 



(9) 



fSFwl 2 0 0 2 - 7 3 6 4 



e>ns 0 

[0 0 7 6] SESU X h 8 1 <E>>>3 7*ftW& 

micm-3^TV-hL (Xfy/S 14), SBEBUX 
S8 \ *WLmit?2> 1 5) o fLT, »ig 

ffc^ftfcliegy X h- 8 1 tS^>T^3 yoSfflyj* 

m> Uf7^s i6), jaa*»7-r*o 

[0 0 7 7] HI 4«\ 01 3<D7,tv-?S 1 2 T:17b 
WcM«PE ^ay&fiJ91a'Tfc<£lO 

pe) wit, moo? E*%&mmp e yxh£ 
£$-rs (xf-^s 2 1 ) o 

[0 0 7 8] y- M£0»"3 yflWBT— y;l/©s> 
S2 2) o C<D7^^1t, im#l%&W}ttMcD>?B7T 

«fc o&®mT2-e<otirci?a yt±, n^nmcm^n 

[0 0 7 9] V- h'&<Di? 3 7mm7—7}l><D9c 

goyg^eWt, IfflPE 'JX KDPEKfcfLT, 

icffl 9 s t h ntc i/ 3 y^sses vxh tces-r s (x 

fyys 2 3) o ^LT> P E tfPJ0ST6n*A^fc 

4) , «ra*»T-rSo 

[0 0 8 0] 0 1 3<DX^>yyS 1 3Tli, X^S>a — 

9tt, ^^3 y«*tf nx r- cexectmmmrs t 

»7-rS*t?lcS-rSS»)«flfflCexec- t*«46, 9ft£ 
*ft&^a:7<Di$SS3XhCfreeze#gm-f So fLT, 
C freeze^ C exec- t l^if-g-fi, ^tf^a y^ 

[0 0 8 1] ^{C, ->Xfi.±T'»T^M>?3'70V 
7?'^— v- 3 ynx h emigrate U Craigrate 

tfCexec- t ,l:Wf^>*3 7^ n&i&L&l/^H 

y"j ©7^y*3iT*o cfucitK »«i*^7-rsiw 
tc*$7-r*t : f»J*n«^3^fiEii»*^6i»ns 

[0 0 8 2] Sfc, HI 1 3£DX-r-yyS 1 4Ttt, X^ 

r-y-h-rso 

r^ift-r-g.^3 yj 075 ot^sy/L- y # , 
^ft^ft, u x h- ©i!fig|5, (pn& *«fccf»sp»c<s«fc 
■5 tcy- ht§ 0 

(2) ^-^rto^gy^^fj^xo**^* 



fcy-h-TSo 
[0 0 8 3] 0 1 5f4, 0 1 3<D/\7-V/S 1 5 t?fif t> 

(±, £f\ y-M£©HiEgl>X He fci^T, il^a 
•7<D?j]/--7<D9cM<Di?a ■7<Dtim.*$8tL n (eft A L 

(Xf^S3 1) , lfI~n-liIOJ?3 7%9 
iUl/>->"3 7i:MLT, 7t£>P ElcfiJDSTS (X 
ry/S3 2) 0 

[0 0 8 4] #{C, nSBWBO^a y*BE««SiO 
->'a7t^LT, £*P EtcSU^T, fcrfcfcHEK 
'JXF%i«t« Uf-v7'S 3 3) o CtOtt, &fb 
L&l^'s ytc <£ 0SJfc:jaW«ri5W*nT^* P E lege 

lit, c^^rUffifflS) fi^mtc^:s<j;5{c, -y 

S¥fc*f L T , / * U y 7 XO***^ a y ^ 6 IKSStcfij 

5St§„ cent v : 3y*^^yy7X^§v>jis 
icy- hSft-rvs©-?, y-Mfifc^ay^p Etcftj 

[0 0 8 5] #fC, nm&l££*)&W}-?%i?37'<D^ 
if Is—is a ynx h- emigrate fcJftHU fnSOl* 
fitCnax *5fci6S (X-r 7 7 p S 3 4 ) 0 #IC, n = n + 

it*5* (xx-yys3 5) % nwmcoisaric mm 

S Uf7yS3 6) o fL7 nmm<Disa-7tf1&m 

irz>isa yx-ftifmi, xt- y y s 3 2 «»<D«ia*» 

Dig-To C9L7 Jt&^frfc&SEKyXr-tf^S 

nso 

[0 0 8 6] Xf7?'S3 6tfe^T 1 F®m?Z»*Ja 

yj ^y^y*wift«\ jkk, f#e.nfcssHB'jx h 

©3%, Cmax Ofit^afe/hSVtOJgr, eiS^BgHB 
UX hi: LT3HKL (Xfy7'S3 7) % ©3^7^" 

[0087] 01 6li, 01 5©Xf7 7*S 3 3Tfft> 

(i, SfflP E UXMcgSl£ft/cP EcD^PtLTl/^ 

s 0 p e o#^*a-rs« p K 

l^rf^AL (Xf77*S 4 1) , nmS(D is" 3 y com^l 
m*^$kalC{XA-?Z> (Xf7 7"S 42). 

[0 0 8 8] ^tc, p + a- 1 tP*tiM-?Z (Xf7 
yS43)o p + a- l^P WTTfetltf , n 
3 7l:p#B~p + a- lf@<OP E^rfiJOsaT CX-r 
•yyS4 4), p = p + atfe< (Xf7yS4 5). 

[0 0 8 9] ^CtC. n = n+ 1 i:*5V^T (Xr--yy S 4 
6) , nSgco-y'ayA^ffi-rs^g^^r^x-y^-rS 

(X-r yyS 4 7) o n#g0^3 7*^tnif, * 
cD-y'a yjCOt^T, X-r- yy S 4 2 J-XPIO^a^ 0 jI 
-To 

[00 9 0] Xf'y7*S 4 3^i:fcV^Tp + a- 1 

7b^P^r^^.n(i\ nSIOv'art, lSg~p + a- 
1 -P#@<DP E t p#S~P#gc0P E^rfilO^S 



(10) 
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Uf7^S4 8) o fLT, p= p + a-Pi:4o^T 
(X-r-y^S 4 9) , Xfy/S 4 6 J^P#cO«lS^fT 
■5 0 l^LT, Xfy^S 4 7(Cj3^Tn#giDv'*3 7 

coo9 1] u±3m\stcz.r>\c, ^msmm.^'rv 

(2) iS*OI8fTW«**«-rscfck:J:*3, »^rT 

( 3 ) a r ©jjMstc j: § ftSMftw zmmm^comm 

(4) P E<Dffih<D4:-5 3:, v'XxA^teco^U'— -> 
C009 2] C©<fc3&X^:i — 'jV^grfTSCli: 

3>e^.-^2 is, mtf, si i\c7s<-r^o^mn 
MKHicjttjs-r«. 01 7 cD«$fisaii^B«. cpu 

(f SfcfflSKB) 9 1 x ^t'J9 2> A^J^B 9 3 , Hi 
*819 4, HgniEffiigEB 9 5 , &f*ffiS)i£B9 6, fc 
J:tf*yh7-i'SR»l9 7*IA, *-ne>(4^X9 

[0 0 9 3] ^*'J92(1 0>J*(4\ ROM (read on 1 
y memory) , RAM (random access memory) 

CPU91I4, 9 2*WffltT^ , ny^A*g|fT 

-rSCtlCctD, i^S^ffia^ff -5o 0>J*(4\ 0 2£>X 
<r^-7 3 1 a.-^>^v<X7^A 3 2(4, 7 

n^^tLr^t'j 9 2tdsirt$n^o 

[0 0 9 4] A7J8I9 314, 0IJ*(4\ #— h\ # 

(4, 0«*tfs f^X/K 7°'.J>*, 

[0 0 9 5] ng|5IB1i^B9 5(4, 0iJ*(4\ ttBR-rV X 
*SB, )tfYX*8B, ^fiS^-fX? (magneto-op 
tical disk) &ff % f-^SafT'feS. 
(4, ci£Dng(5ietS^B9 5(c, ±SzE<7):/n?--7Ai:-r- 

[0 0 9 6] &{*gg»lg§B 9 6 (4, ntmmmi* 9 9 £ 
S«lU ■^(DIS§lrt^(c7'^-trX-r?) 0 TOUEfllMtftg 
9tLT(4, **U*-h\ 7n 7 e- (3»ft«) x 
-fX^, CD — ROM (compact disk read only memor 
y ) , JfrrV JK»U[-r-t**S¥. ffiB<D3>l£a 
-4»K*«I»)orfl6*E8«fl:A<fflt^nSo a-- if (4, 
C©5J«8iE8M&f*:9 9(C±i£«:/a^At-r-:*$:te 



*rtLTfc£, <&g(cj£;i;T, €-n6>*^*U 9 2(ca— 
[009 7] *7h7-^MiI97(l *-vh7- 

^22 ic«(«h, p e tKDmmicfto ?—*mm&fr 

JSDT, *n&**-fc'J 9 2 fen— FLTffifflt«. 

[0098] iai 8(4, mi 7<r>mnymmw\c-?uy 
^spcd^-^-x i o o\cun^ntz^fuy^ut7 : 

-£(4, ^t'J9 2CD-KSn5„ ■?■ LT, CPU9 
1(4, tO^-^ffl^TtO^ny^AfcllfTU ft 

(ttS3 1 ) ^©^n-tr-y^xU^vh^^f-r^M^J 
Itfif^^X-^Atoya 7X^-1) >-^ff a X^ 

i>*3 ^fliico^a-tr -y+J-Ji > h (c^i/j-r§ 

<fc5(c, tuieMiiO^a-b^-y-xU^Ohtc^-r^llfT 
3 •?oy*m%¥i 5 WS^Iftfc *«* S C £ 

(fltB 2 ) m eaSR© :/n -tr >y -9-x b ^ > h co Am*; 
iJEfcEB-rSEIBWSrSe.KHB*, i!ufB?t£fc<D:?D-te 

HulBfia¥g(4, ffiB£?T*©^3 7<DiUS*fT-3 
C Zttfd. 1 EiOX!ri?a-ij >y»fi„ 

(ttlB3) Hij!2¥iJ5£3MS(4, BuIE^Tfp©^ 3 
fg£#tr>*3 71S¥B^-7;U££/£U K^arWIBf- 

Olf^^tfSiBBUXh^^L, msdMm^mit, 
ISSBEBUX Kc*-3i^T, KHtT4 J £Ov ; 3^'<7)fija^ 
fx a c i: t -T Sft IB 1 IS«©x *r *J=l - >J > 
Bo 

(f>fIB4) MfBfiJ^¥K(4, HiJE^H^v-r^U- 
->3 >5aiI(cgf53X h^rltffL, B-KSnfcaxh 
(cS-rJ^T, HufB^s^^rstjfBftiloyD-b-y^xU^O 

t-r«f«fia 1 iB«t<oxy^r..-'j >7mm 0 

(f«B5) Wffi*j3£#S(4, Bil8a->"3 7"©HfT«JS1f 
$B(CS^^T, SS->"3r<D^fT3Xh^«^L, 
tLfc^'fT^X h^rffll^T, H!jfSv : 3^B>ilB{tt©7 P D-fe 

S c i: i -T S f^fSB 1 IB«© X *r i? a. - U > y « 



(11) 
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fff-SH* S/ X x A© 3 7X^r ->* a — V y 7% ft r> X >r V 
^ a - y y 7* ft o HWx 5>a — U > 9mk t , »f£ 

a-y v^is^e^sct^^iT^x^a- 
y^iSBc 

(MSB 7) ^-/n-ir-^xl/^yh^t^M?!! 
It g*8 -> x f - A <o >>' a 7"x >r V a — y y 7* ft 5 x >r V 

JSK*^ 5 n T V ^ S X -ir 5? i — U > ^*ff 5 II W 

x^^a-'j> t , mzmmmm ~> x ^ a 

tfOS^a 7^rffl<?)7 , D-b <y +Tx U><> h fc^K'T 

frsa^jje-r smew's ywmsM<Df 

fC, nnrp<Di?a y<DX^r^a.-V yfJZftoT.'T'Ja. 
Xt"A 0 

ft^Mv-X-r AcDv 7 h -/7,-yiy-L — U >^ft 
a - * <Dfztb<D7 n ^7 ALIBIS L fcEa««"Pfe o 
T> HiJE^ay^Att, yn-tr-y-itxbpO'h-eilfTff 
<Di/a7'*m<D-7u-bv-y-^l/*yhlc&m-?%'*%fr 
MfB->*3 ^MfBfficoya-tr-y+J-x^^ 

^n-fey -y-x > h ic*rr ^ nft$><n v-a ycDwm* 

(ttSBlO) ?t^(D7 p P-{r-yy-xU^>h%W-r-I.M 
^JltS^v'XxAO^s 7^y->*a-'J >^T^3> 
£ a - * <Dfctb<D7a ?=,L. mm L fcf 3g«K*t*& o 
T, flNET'ciy^Ati, HWx^^a-UV^tWiWX 

mz3y\Sz L -$icmftz&%£t*ft®it •?%>=! 

[0 0 9 9] 

e> . ±a? l fc m?u m-ihr x t- a ©hm* s/ 5 a u— i> 3 

(1) P E<D& : 5, 10, 50^ 

(2) /a- K^iT : 

• ^Ma3sB1f.^B<DT ? -^Atb^'t4Hg 6 0 [Mby 



te/sec] 

• aMStKO-r-^eatttflg 32 [Gbyte/se 
c] 

•#PE©^€rUSfi 10 [G byte] 

(3) V7^x7: 1 P E F*3 4 ^MM^mft rTAIO 
S, +a — TV^v-Xf-A 

(4) jSA^a7: ^7y>^{cl^<7>^i&^ 

•^3 7"©1!S 5 0fffi® 

• M^iJJg 1 — 10 
•^t'J^X 1-10G 

• isi-^3 ypo^ff nx h ©tf eo# ftat 

•SA^s^lS 100 0 

• P E *#/£(D^S ffit©B#giJtc 1 0 %<DP E £r{#± 

[0 10 0] W±©<ka4EI— <D^3^»k:*fLT» J-X 
T© 3 ffl^© X ^ is* — Vy t?%mm t5i'$al/-> 
3 >^:fTofco 

( 1 ) F I F Otc^^il^fT 

(2) yXfAOStiS^iLfc, m%ftPm<DX 

frVzL-yy? 

(3) ±&LrcmffiBm<Dmmwx>r>>'j.-vyy cm. 

(2) ^.(Do(DWmmitl [sec/byte] 
tU (5)aoiMRfiOL*^IIil 2 5 0 [se 
c2] tU (7) ^©JtP^AtiO. 5 [sec/ 
byte] tLfto dCT'ii. y5i Xcfett 
WOTttLTsec («>) *fflV»T^&A\ en 
%^n-y^|g[^cDflil©#{ifcS^^^Tt. (BJ«(D^ 

[0 10 1] gfc. ^4PgiOXyi/*a-iJ>^|f7 
I5««r«^-r* (1 2) J&<DftWm8 load ©L#V>fiI6 
O^^^^LT, ($ 0=2 5, 5 0, 7 5<D3Hm 

[0 10 2] ( 1 ) *J«fcCf (2) CDX^a-'J 

>y^rffi(cfcv^TP EO#±*ff5»& % Sl^fp<D^3 
r©*fT«M«*E« 3 7(DM&A*ft o 

[0 10 3] WJ;©J;^j:i'5aU-y3Mc < t;i), El 
19, 2 0, fccfcD*2 10J:54««A<S6nfe. 0 1 
9, 20, fc^O^ l©v-^ jLU-v-3>|g*f±, 

fft5, i o, t5j:t>*5 o^op Efreftsafcww-iwa 

[0 10 4] Cut', ^HfTB#Pa1(i, ±iEcO~>*3rg¥^ 
*ff^-5©(CgLfcB#ra^«L, ttftUttt, (1) ©X 

4rs>a-u yyu&comnftmm* 1 i: Lfet#<Dfls© 
x^ - y > tfjj&cD&nftmmoim'&ttm l , ^ * 



(12) 



¥fffl 2 0 0 2 - 7 3 



(1) ^xxA^x^igtc&s (p Eotstfifiirrs) 

(2) ^4|5gecDXyv'i-U>y{cfcl,^T, P E<Difc 
tf^t^if^ti, L#W§<5 O^/J^&filfcK^LT, 
7. - Jr a - U > ^®Jg *iSi < "T -5 ^ <fc V \ £fc. 

( 3 ) mm* ic p e tm± ( i ) *5<t cf 

(2) (DX^ri/a-'jy^atli^ ^a^WSA* 

[0 10 5] ^±©«fe5*ffilRl*»6. (3) cOPgjiWX 
[0 10 6] 

[01] *»W©^^r^a — UV^aiKOlSaBIT'* 

[0 2] M^J§+»^>XirA©«/£0T&& o 
[0 3] P E<7)#ij£0T-&5 o 

[04] ^i«x^v ? aL-u>^^-r0-r*^c 

[0 5] S2C^j;a-iJ >^^tlf^5 0 

[0 6] g3oxy^-'jymta^5o 

[0 7 ] ->* 3 rflHBr— r;I/**-rHT*S 0 

[0 8] fg 1 Ofif^^tHT'SS. 

[09] £2©^fflf#*|j*jjVrBI"C**o 

[0 10] *3 0aSf^*^f HT*S 0 

[0 11] ^4 0M»*%itit'$5o 
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